
//2760.最长奇偶子数组
class Solution {
public:
    int longestAlternatingSubarray(vector<int>& nums, int threshold) {
        //找到最长数组，数组满足两个条件：1）奇偶交替；2）子数组最大值不超过threhold
        int i=0,n=nums.size();
        int ret=0;
        while(i<n)
        {
            while(i<n&&(nums[i]%2!=0||nums[i]>threshold)) i++;   //先找到满足题意的第一个位置
            int start=i;   //记录起始位置
            while((i<n&&nums[i]<=threshold)&&(i==start||nums[i]%2!=nums[i-1]%2)) i++; //找出当前子数组的最长长度

            ret=max(ret,i-start);  //更新答案
        }
        return ret;
    }
};